滑块谜题小测试 1

为什么 h2 扩展的节点比 h1 少？

根据 Peter 说的， h2 总是大于等于 h1 。要了解为什么它扩展的路径更少，我们先想象一个 h3 启发式算法，该算法在每个节点的代价都非常准确。该启发式算法显然会扩展最少的节点。

另一方面，我们想想一个 h4 启发式算法，它始终为零。该启发式算法显然会扩展最多的节点。

你可以看到，如果一种启发式算法严格大于等于另一种算法，那么该算法会更接近完美的启发式算法，因此扩展的节点数至少等于另一算法，甚至更少。